﻿// 903 斐波那契数列2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


using namespace std;
/*
http://oj.daimayuan.top/course/22/problem/1045

斐波那契数列指的是以下数列: 1,1,2,3,5,8,...
，从第三个数开始，每个数是前两个数的和。

请问这个数列的第 n项模 109+7是多少。

输入格式
第一行一个整数 n。

输出格式
一行一个数表示答案。

样例输入
5
样例输出
5
数据范围
对于 100%的数据，保证 1≤n≤109。
*/


//得分64
int n;
long long dp[5];

int main()
{
	cin >> n;
	dp[0] = 1; dp[1] = 1;
	if (n == 1) {
		cout << 1 << endl; return 0;
	}
	else if (n == 2) {
		cout << 1 << endl; return 0;
	}
	for (int i = 2; i < n; i++) {
		dp[2] = (dp[1] + dp[0])%(1000000007);
		dp[0] = dp[1];
		dp[1] = dp[2];
	}

	cout << dp[2] << endl;

	return 0;
}

 